Page 29 - Lubię to! 8 - informatyka, podręcznik

2.3. Algorytmy na liczbach naturalnych

Aby wyodrębnić cyfry danej liczby (od cyfry jedności), powtarzamy obli-
czanie reszty z dzielenia liczby przez 10 (pierwsza reszta jest cyfrą jedności),
następnie od liczby odejmujemy resztę (cyfrę) i wynik dzielimy przez 10, aż
do otrzymania wyniku dzielenia równego zero.

Algorytm wyodrębniania cyfr danej liczby naturalnej
Zadanie: Wyodrębnij cyfry danej liczby naturalnej różnej od 0, zaczynając od
cyfry jedności.
Specyfikacja zadania:
Dane: Liczba naturalna różna od 0: liczba.
Wynik: Cyfry danej liczby, zaczynając od cyfry jedności.

START

Wprowadź (liczba)

cyfra = liczba mod 10

Wyprowadź (cyfra)

liczba = (liczba - cyfra) / 10
Stosujemy blok warunkowy.

TAK Czy NIE Wykorzystujemy pętlę.
liczba = 0 ?

KONIEC

Rys. 9. Schemat blokowy algorytmu wyodrębniania cyfr danej liczby od cyfry jedności

Uwagi:
• Zmienna cyfra służy do pamiętania wartości kolejnych cyfr (tu: reszt z dziele-
nia kolejnych wartości zmiennej liczba przez 10).
• Wartość zmiennej liczba, której cyfry wyodrębniamy, zmienia się w czasie wy-
konywania algorytmu.

101